#include<math.h>
#include<stdio.h>
void fun(int a){
    if(a==0) 
	return;
    fun(a/2);
    printf("%d",a%2);
} 
int trance(	int a){
	char m[256];
	gets(m);
	int x,i,b;
	a=0;	
for(x=0;x<999;x++){
	if(m[x]!='\0')
	continue;
	else
	break;
}
//printf("%d\n",x);
for(i=0;i<x;i++){
//printf("%c\n",m[i]);
b=m[i];
a=(b-48)*pow(9,x-i-1)+a;
}
fun(a);
}



int main(){ 
	int n,y;
		int a;
	scanf("%d\n",&n);
for(y=1;y<=n;y++){
	trance(a);

}
	return 0;
}

